Tên gọi "Colombia" lấy theo tên của Christopher Columbus (Cristóbal Colón tiếng Tây Ban Nha, Cristóvão Colombo tiếng Bồ Đào Nha, Cristòfor Colom tiếng Catalan, Christophe Colomb tiếng Pháp, Cristoforo Colombo tiếng Ý). Nhà cách mạng người Venezuela Francisco de Miranda đã dùng tên này cho toàn bộ Tân Thế giới, nhất là các thuộc địa của Tây Ban Nha và Bồ Đào Nha. Sau đó, vào ngày 15 tháng 2 năm 1819, Hội nghị Angostura đã thống nhất đặt tên Cộng hòa Colombia cho một quốc gia mới bao gồm lãnh thổ của Tân Granada, Quito và Đại Trấn Venezuela, theo đề xuất của nhà cách mạng Simón Bolivar trong Bức thư từ Jamaica.Năm 1830, khi Venezuela và Ecuador ly khai, phần còn lại của vùng Cundinamarca trở thành một quốc gia, Cộng hòa Tân Granada. Năm 1858 quốc gia này đã chuyển sang thể chế liên bang và đổi tên thành Liên bang Granadine; và sau đó năm 1863 đổi tên thành Hợp chủng quốc Colombia. Năm 1886 quốc gia này đã đổi thành tên như ngày nay: Cộng hòa Colombia. Ban đầu quốc hội hai nước Ecuador và Venezuela đã rất phản đối tên gọi này, cho rằng Colombia đã đơn phương chiếm đoạt một di sản lịch sử chung của cả khu vực, nhưng sau đó cuộc tranh cãi đã nhanh chóng kết thúc.